lectures.alex.balgavy.eu

Lecture notes from university.
git clone git://git.alex.balgavy.eu/lectures.alex.balgavy.eu.git
Log | Files | Refs | Submodules

Conversion between bases.html (2145B)

      1 <?xml version="1.0" encoding="UTF-8"?>
      2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
      3 <html><head><link rel="stylesheet" href="sitewide.css" /><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/><meta name="exporter-version" content="Evernote Mac 6.13.1 (455785)"/><meta name="altitude" content="-0.378695160150528"/><meta name="author" content="Alex Balgavy"/><meta name="created" content="2017-11-09 6:26:12 PM +0000"/><meta name="latitude" content="52.33343534840424"/><meta name="longitude" content="4.867883035036247"/><meta name="source" content="desktop.mac"/><meta name="updated" content="2017-11-14 5:25:57 PM +0000"/><title>Conversion between bases</title></head><body><div><span style="font-weight: bold;">If one radix is power of other radix</span></div><ul><li>Start right, take groups of size <i>ratio of powers</i> (e.g. hex to octal — 16 (2⁴) to 8 (2³) — 4 to 3 —convert to binary, group by 3s)</li></ul><div><br/></div><div>Ex: </div><table style="border-collapse: collapse; min-width: 100%;"><colgroup><col style="width: 130px;"/><col style="width: 130px;"/><col style="width: 130px;"/></colgroup><tbody><tr><td style="border: 1px solid rgb(219, 219, 219); width: 130px; padding: 8px;"><div>Binary (2¹)</div></td><td style="border: 1px solid rgb(219, 219, 219); width: 130px; padding: 8px;"><div>grouping (1/3)</div></td><td style="border: 1px solid rgb(219, 219, 219); width: 130px; padding: 8px;"><div>Octal (2³)</div></td></tr><tr><td style="border: 1px solid rgb(219, 219, 219); width: 130px; padding: 8px;"><div>10100101001</div></td><td style="border: 1px solid rgb(219, 219, 219); width: 130px; padding: 8px;"><div>010 100 101 001</div></td><td style="border: 1px solid rgb(219, 219, 219); width: 130px; padding: 8px;"><div>2 4 5 1</div></td></tr></tbody></table><div><br/></div><div><span style="font-weight: bold;">If not:</span></div><ul><li>Binary to decimal — multiply &amp; add up powers of 2</li><li>Decimal to binary — identify powers of 2 OR repeatedly divide by 2</li></ul><div><br/></div></body></html>